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AMENDMENT TO THE CLAIMS 

1 . (Currently Amended) A method of generating routing information in a data 
communications network having, as elements, nodes and links, the method comprising 
the steps performed at a first network element of: 

receiving at the first network element information relating to a change in the network 

at a second network element, 
identifying a sequence in which updating of routing information at each element in 

the network should occur, 
for each network element in the network, computing a delay that is proportional to a 

distance to that network element from the first network element, and 
updating the routing information at the first element in the sequence. 

2. (Currently Amended) A method as claimed in claim 1 , wherein the step of identifying an 
the updating sequence comprises: 

determining a new shortest path through the network from the first network element 

for each network element in the network; and 
after [[a]] the delay, updating routing information for the first network element based 

on the new shortest path for the first network element. 

3. (Canceled) 

4. (Currently Amended) A method according to claim 2 wherein the delay for each network 
element in the network is proportional to the number of hops between the first network 
element an d the secon d that network element. 

5. (Currently Amended) A method according to claim 2 further comprising determining 
whether the information relating to [[a]]the second network element indicates an increase 
in a cost metric for the second element. 
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6. (Currently Amended) A method according to claim 2 further comprising determining 
whether the information relating to [[a]] the second network element indicates a decrease 
in a cost metric for the second element. 

7. (Currently Amended) A method of generating routing information in a data 
communications network, the method comprising, 

receiving at a first network element information relating to a second network element; 
determining whether the information relating to [[a]]the second network element 

indicates a change in the network; 
when information relating to [[a]]the second network element indicates a change in 

the network, determining a new shortest path through the network from the 

first network element for each network element in the network; 
for each network element in the network, computing a delay that is proportional to a 

distance to that network element from the first network element; and 
after [[a]] the delay, updating routing information for the first network element based 

on the new shortest path for the first network element. 

8. (Canceled) 

9. (Currently Amended) An apparatus for generating routing information in a data 
communications network having as elements nodes and links, comprising 

means for receiving at a first network element information relating to a change in the 

network at a second network element, 
means for identifying a sequence in which updating of routing information at each 

element in the network should occur, 
means for computing for each network element in the network, a delay that is 

proportional to a distance to that network element from the first network 

element, and 

means for updating the routing information at the first element in the sequence. 
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10. (Currently Amended) An apparatus as claimed in claim 9, wherein the means for 



determine r \es] 1 ing a new shortest path through the network from the first network 

element for each network element in the network; and 
after [[a]]the delay, update [[es]] ing routing information for the first network element 

based on the new shortest path for the first network element. 

11. (Canceled) 

12. (Currently Amended) An apparatus according to claim 10 wherein the delay for each 
network element in the network, is proportional to the number of hops between the first 
network element and the second that network element. 

13. (Currently Amended) An apparatus according to claim 10, further comprising means for 
determining whether the information relating to [[a]]the second network element 
indicates an increase in a cost metric for the second element. 

14. (Currently Amended) An apparatus according to claim 10 further comprising means for 
determining whether the information relating to [[a]]the second network element 
indicates a decrease in a cost metric for the second element. 

15. (Currently Amended) An apparatus for generating routing information in a data 
communications network, the apparatus comprising: 

means for receiving at a first network element information relating to a second 
network element; 

means for determining whether the information relating to [[a]]the second network 
element indicates a change in the network; 

means for determining a new shortest path through the network from the first network 
element for each network element in the network when information relating to 
[[a]] the second network element indicates a change in the network; and 
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means for computing for each network element in the network, a delay that is 

proportional to a distance to that network element from the first network 
element, and 

means for updating routing information for the first network element based on the 
new shortest path for the first network element after [[a]] the delay. 

16. (Canceled) 

17. (Currently Amended) An apparatus for generating routing information in a data 
communications network having, as elements, links and nodes, the apparatus comprising: 

one or more processors; 

a network interface communicatively coupled to the processor and configured to 

communicate one or more packet flows among the processor and a network; 
and 

a computer readable medium comprising one or more sequences of instructions for 
generating routing information which instructions, when executed by one 
more processors, cause the one or more processors to generate routing 
information in a data communications network having, as elements, nodes and 
links, performing the steps at a first network element of: 

receiving at the first network element information relating to a change 

in the network at a second network element, 
identifying a sequence in which updating of routing information at 

each element in the network should occur, 
for each network element in the network, computing a delay that is 

proportional to a distance to that network element from the first 
network element, and 
updating the routing information at the first element in the sequence. 

18. (Currently Amended) The apparatus of claim 17, wherein identifying an updating the 
sequence comprises: 
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determining a new shortest path through the network from the first network element 

for each network element in the network; and 
after [[a]] the delay, updating routing information for the first network element based 

on the new shortest path for the first network element. 

19. (Canceled) 

20. (Currently Amended) The apparatus of claim 18, wherein the delay for each network 
element in the network, is proportional to the number of hops between the first 
network element and the second that network element. 

21 Currently Amended) The apparatus of claim 18, further comprising determining 
whether the information relating to [[a]] the second network element indicates an 
increase in a cost metric for the second element. 

22. (Currently Amended) The apparatus of claim 18, further comprising determining 
whether the information relating to [[a]]the second network element indicates a 
decrease in a cost metric for the second element. 

23. (Currently Amended) An apparatus for generating routing information in a data 
communications network having, as elements, links and nodes, the apparatus 
comprisingi 

one or more processors; 

a network interface communicatively coupled to the processor and configured to 

communicate one or more packet flows among the processor and a network; 
and 

a computer readable medium comprising one or more sequences of instructions for 
generating routing information which instructions, when executed by one 
more processors, cause the one or more processors to generate routing 
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information in a data communications network, performing the steps 
comprising 

receiving at a first network element information relating to a second network 
element; 

determining whether the information relating to [[a]]the second network 

element indicates a change in the network; 
when information relating to [[a]]the second network element indicates a 

change in the network, determining a new shortest path through the 

network from the first network element for each network element in 

the network; 

for each network element in the network, computing a delay that is 

proportional to a distance to that network element from the first 
network element; and 

after [[a]] the delay, updating routing information for the first network element 
based on the new shortest path for the first network element. 



(Currently Amended) A computer readable storage medium comprising storing one or 
more sequences of instructions for a data communications network having as 
elements links and nodes, which instructions, when executed by one or more 
processors, cause the one or more processors to generate routing information in a data 
communications network having, as elements, nodes and links, performing the steps 
at a first network element of: 

receiving at the first network element information relating to a change in the network 

at a second network element, 
identifying a sequence in which updating of routing information at each element in 

the network should occur, 
for each network element in the network, computing a delay that is proportional to a 

distance to that network element from the first network element, and 
updating the routing information at the first element in the sequence. 
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25. (Currently Amended) The computer readable storage medium of claim 24, wherein 
the step of identifying an updating the sequence comprises! 

determining a new shortest path through the network from the first network element 

for each network element in the network; and 
after [[a]] the delay, updating routing information for the first network element based 

on the new shortest path for the first network element. 

26. (Canceled) 

27. (Currently Amended) The computer readable storage medium of claim 25, wherein the 
delay for each network element in the network, is proportional to the number of hops 
between the first network element and the i^econd that network element. 

28. (Currently Amended) The computer readable storage medium of claim 25, further 
comprising determining whether the information relating to [[a]]the second network 
element indicates an increase in a cost metric for the second element. 

29. (Currently Amended) The computer readable storage medium of claim 25, further 
comprising determining whether the information relating to [[a]]the second network 
element indicates a decrease in a cost metric for the second element. 

30. (Currently Amended) A computer readable storage medium comprising storing one or 
more sequences of instructions for a data communications network having, as elements, 
links and nodes, which instructions, when executed by one or more processors, cause the 
one or more processors to generate routing information in a data communications 
network, performing the steps comprising[[ T ]]: 

receiving at a first network element information relating to a second network element; 
determining whether the information relating to [[a]]the second network element 
indicates a change in the network; 
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when information relating to [[a]] the second network element indicates a change in 
the network, determining a new shortest path through the network from the 
first network element for each network element in the network; 

for each network element in the network, computing a delay that is proportional to a 
distance to that network element from the first network element; and 
after [[a]] the delay, updating routing information for the first network element 
based on the new shortest path for the first network element. 
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